#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int T,n,a[maxn];
long long ans;
bool c[maxn];
long long f(){
    int cnt=0,res=0;
    for(int i=1;i<=n;i++){
        if(c[cnt]==c[i]&&a[cnt]==a[i]) res+=a[cnt];
        if(c[i]==0) cnt=i;
    }
    cnt=0;
    for(int i=1;i<=n;i++){
        if(c[cnt]==c[i]&&a[cnt]==a[i]) res+=a[cnt];
        if(c[i]==1) cnt=i;
    }
    return res;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int k=1;k<=T;k++){
        ans=0;
        cin>>n;
        long long p=1,ans=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            p*=2;
        }
        for(int i=p-1;i>=0;i--){
            long long k=i-1;
            for(int j=1;j<=n;j++){
                c[j]=k%2;
                k>>=1;
            }
            ans=max(ans,f());
        }
        cout<<ans<<endl;
    }
    return 0;
}
